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1. Introduction 



THE JENSEN COVERING PROPERTY 

0\ . E. SCHIMMERLING AND W.H. WOODIN 

0^ 

OO , The Jensen covering lemma says that either L has a club class of 

indiscernibles, or else, for every uncountable set A of ordinals, there is 
a. set B E L with A (1 B and card(i?) = card(^). One might hope 
to extend Jensen's covering lemma to richer weasels, that is, to inner 
models of the form L[E] where E is a. coherent sequence of extenders 

-S '. of the kind studied in Mitchell-Steel pvTi5t| . The papers [fvTi51 , [^ | 



2 ' and ||SchStl|| show how to construct weasels with Woodin cardinals 



and more. But, as Prikry forcing shows, one cannot expect too direct 
a generalization of Jensen's covering lemma to weasels with measurable 
. , cardinals. 

(yQ I Recall from [[MiSt|| that if L[E] is a weasel and a is an ordinal, then 



^ I either _Eq = 0, or else Ea is an extender over J^. Let us say that 

^ ' L[E] is a lower-part weasel iff for every ordinal a, Ea is not a total 



extender over L[E]. In other words, if L[E] is a lower-part weasel, then 

Q\ • no cardinal in L[E] is measurable as witnessed by an extender on E. 

^ ■ But a lower-part weasel L[E] could be rich in the sense that it may 

c^ ' have levels J^ satisfying ZFC + "there are many Woodin cardinal". 

P . We do not impose any bounds on the large cardinal axioms true in the 

^ ! levels of a lower-part weasel. 

'k>( I In this paper we show that if L[E] is an iterable, lower-part weasel, 

H [ then either L[E] has indiscernibles, or else L[E] satisfies the Jensen 

covering property. The iterability and indiscernibility that we mean 
will be made precise in due course. Our result says, in a new way, 
that Prikry forcing is the essential limitation on extensions of Jensen's 
covering lemma. 
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2 E. SCHIMMERLING AND W.H. WOODIN 

This paper is organized as follows. In §§2-5, we prove several theo- 
rems regarding successor cardinals in lower-part weasels. Those in §2 
and §3 might be seen as corollaries to the proofs of the main theorems 
in IpVIiSchStl and ||MiSch|| respectively. Iterability is discussed in §4, 
where we sketch why internal strategic iterability for countable realiz- 
able premice suffices for all of the results in this paper. In §5, we prove 
our extension to Jensen's covering lemma. 

That Theorem 2.4 is a corollary to [|MiSchSt]| was observed by Woodin 



]W| , who used it to define a core model based on the failure of L(M)- 
determinacy. We were originally and primarily motivated by this ap- 
plication and give a rough description of it at the end of §2. 

The results presented in this paper build directly on the earlier work 
of Mitchell, Schimmerling, and Steel. 

2. Successor cardinals with countable closure 



We assume that the reader is familiar with ||MiSt|] and ||St2|| , and 
adopt the notation established there. Throughout the paper, if vr is 
an embedding, then we shall write ^(vr), instead of the more common 
notation E^^, for the long extender derived from tt. For the purposes 
of this paper, an iteration tree is a normal, padded iteration tree. If T 
is an iteration tree of successor length, then we shall write A4oo(^) for 
the final model of T. If M. and M are premice, then M. < J\f means 
that }A is an initial segment of A/", and M. <\ M means that A^ is a 
proper initial segment of M . 

Definition 2.1. A premouse M. is a lower-part premouse if and only 
if M. is passive and E^ is not a total extender over M. whenever 
a<OR^. 

Definition 2.2. Let M. he a premouse. Then M. zs iterable iff M. is 

a-iterable for every ordinal a in the sense of [^t2| . Definition 2.8]. That 
is, M. is a-iterable iff player II has a winning strategy in the iteration 
game Q*{Ai,a) of length a on Ai. If a is an ordinal and k < OR , 
then M. is a-iterable above k iff player II has a winning strategy 
in the iteration game of length a on Ai where player I is restricted to 
playing extenders with critical points > k. Ai is iterable above n iff 
At is a-iterable above k for all ordinals a. 

Definition 2.3. A^ is an x-premouse iff x is a set of ordinals and 
At is a premouse built over x. 

Definition 2.3 means, among other things, that if E is an extender 
from the A^-sequence, then Ux < crit(£'). All definitions involving 
premice have the obvious extensions to x-premice. 
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Recall that a cardinal k is countably closed iflF /i*^" < n whenever 

jj, < K. 

Theorem 2.4. Suppose that W = L[E, x] is an iterable, lower-part x- 
weasel. Let k he a cardinal of W such that Ux < card(ft:) and caid^n) 
is a countably closed cardinal. Put A = {k~^)^ and suppose that 



cf(A) < card( 



K . 



Then, given 6 < card(K), there exists fi > S and a normal, countably 
complete ultrafilter U on P(/i) n W such that U is weakly amenable to 
W. 

Definition 2.5. An iteration tree T is trivial iff E'l = whenever 
rj < lh(T). That is, T is trivial iffT consists exclusively of padding. 

Definition 2.6. An iteration tree T is dropping iffrj+1 G V^ when- 
ever = pred (77 + 1) . 

Lemma 2.7. If T is an iteration tree on a lower part-part premouse 
and Eq 7^ 0, then T is dropping. 

Proof of Lemma 2. 7. Since M.^ \sa. lower-part premouse, we have that 
1 G V^ . Suppose that pred (77 + 1) = < 77 but 77 + 1 ^ T>^ . Then a 
simple calculation shows that 

crit(i?^^) < p^ {{Mlf) < crit(Eo^) < ME'^) < Ih(Ej). 

So crit(i?(^) is a limit of generators of Ej . By the initial segment 
condition on good extender sequences, there is are initial segments of 
£^^|'crit(£'^) on the A^^-sequence, and these initial segments are total 
extenders over M'l ■ But M.'^ is a lower-part premouse, a contradiction. 

D 



Definition 2.8. An iteration tree T is thorough iff E^ 7^ and 

Ml II lh«) 
is a lower part premouse whenever rj < lh(T). 

Definition 2.9. An extender E is a measure iff the only generator 
of E is cnt{E). 
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Lemma 2.10. Suppose that T is a thorough iteration tree. Then E'l 
is a measure whenever rj < lh(T), so T is linear. Moreover, T has the 
following very simple form: 

whenever j < rj < lh(T). 

Proof of Lemma 2.10. The first assertion is clear from tlie initial seg- 
ment condition on A^^ and the thoroughness of T. Suppose that 
7 < 7/ < lh(r). If 

lh(i?J) > Ih K,«)) , 

then i^^(i?^) witnesses that M.^^ \\ lh(i?^) is not a lower-part pre- 
mouse. Suppose that 

ME^) < Ih K,(i?,^)) . 

Then E'l witnesses that 

^^, (A<^ II MEi;)) 

is not a lower-part premouse. By elementarity, M^ \\ lh(i?^) is not a 
lower-part premouse, a contradiction. D 



we re- 



Proof of Theorem 2.4. For the reader familiar with ||MiSchSt" 
mark that this proof begins just like the proof of the main result there. 
But the current proof is substantially simpler, as there is no need for 
an inductive proof that the lift-ups are strong. 

Let i7 be a regular cardinal > A, and let X be an elementary sub- 
structure of Vn with 

card(X) < card(/€), 

'^X CX, 
sup(X n A) = A, 
and 

(Ua;) U 5 U {J^} C X. 

Let n : A^ — > Vn be the inverse of the transitive collapse of X. Say 
7r(ji) = K, 7r(A) = A, 7r{W) = J^ , and e = crit(7r). Then e < k. 

If W were 1-small, then we could quote |[MiSt|, Theorem 8.2] and 
conclude that W and W agree below {s~^)^ ■ But W is not assumed 
to satisfy a smallness condition. Nevertheless, we can argue as follows. 
Suppose that Ai <\ W with Puj{M) = s. Let {S,S) be a successful 
coiteration of (A1,7r(A^)). All the models on S and S agree below e, 
and £ is a cardinal in all the models on S and S except possibly 7r(A^). 
Using the initial segment condition on good extender sequences and 
the fact that W is a. lower-part x-premouse, one concludes that all 
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extenders used on the iteration trees S and S have critical points at 
least e. Standard arguments using the soundness oi A4 and 7r(A^) now 
show that both S and S are trivial, so that A^ < rc^Ai). So every such 
A1 is a proper initial segment of W. Since the initial segments tM of 
W with Poj{A4) = B appear cofinally in VF || {e~^)^ , we have shown 
that W and W agree below {e~^)^ ■ 

First, consider the case in which (e"*")^ = (e"'")'^, so that W and W 
have the same subsets of e. Then Theorem 2.4 holds with fi = e and 
U equal to the measure derived from tt, that is, 

U = {x e\W\\x Ce A e e n{x)} . 

Thus, we may assume without loss of generality that {s~^)^ < (e"*")^. 

Let (T,T) be a successful coiteration of (VF, VF), and say this coit- 
eration has length 6' + 1. Note that both W and W are both lower-part 
x-premice, and models of ZF~. Moreover, (e"*")^ < lh.{Ej) < (5+)^. 

One of T and T must be trivial, as otherwise 

[o,%n 15^7^0 

and 

which leads to the usual contradiction as in the comparison lemma 



MiStI , Lemma 7.1]. Since W has fewer subsets of e than W, it must 
be that T is trivial. Therefore W < J^J and T does not involve any 
padding. By Lemma 2.7, since W^ is a lower-part x- weasel, T is drop- 
ping. Since VF is a lower-part x-premouse, T is thorough. Thus, T has 
the special form described in Lemma 2.10. 

Let T] be the least ordinal such that u^ > Tt, if such an ordinal exists, 
and let r; = 6' otherwise. We remark that because T is thorough and k 
is a cardinal in W, 

u'^ >K ^^ crit(^;j') > K 

for all 'J < 0. 

Let V be the longest initial segment oiM.^ with exactly those subsets 
of K that are in W . Then P is a Tt-sound x-premouse. 

Let TZ = u\t(V,£{7r)\hi) and tt : V — > TZ be the ultrapower map. 
Recall that this ultrapower is defined using coordinates a G [n]^'^ and 
certain P-definable functions / : [n]^'^ — > \V\. The usual argument, 
using the countable completeness of £{7r)\K,, shows that 71 is well- 
founded. By the standard fine structural results in [ [[VliSchSt| , §2], TZ 
and W agree below A, 

vrfA = tt\\, 
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{k+)^ = sup(5F"A) = sup(7r"A) = 7r(A) = A, 

and 7^ is /t-sound. 

We claim that if V is active, then fi^ > k. For, if fi^ < K, then 
initial segments of F^ \k are on the VF-sequence, contradicting that W 
is a lower-part x-premouse. 

The previous claim implies that n is continuous at (/i^)^, and hence 
that F^ measures all sets in TZ. It follows that TZ is an x-premouse 
(rather than just an x-protomouse, in the terminology of [|MiSchSt|| ). 



Countable completeness can also be used, in the standard way, to 
show that TZ is iterable above k. Note that any coiteration of {W,TZ) 
uses extenders with critical points > k. Thus, we there is a successful 
coiteration of {W,7V), call it (X, X). 

It follows from the fact that TZ is /c-sound and (k^)''^ = (/t"*")^, that 
X is a trivial iteration. Thus, the coiteration has length OR, and W 
the lined up model of X, by which we mean that 

E'^ = \J ^E^'v \m{E^) I a e or} 

Because VF is a lower-part x-weasel, it follows that X is thorough. In 
particular, X has the simple form described in Lemma 2.10. 

Let a be an ordinal such that the drops of X are bounded in a. Let 
X' be the tail of X beginning from stage a, and let TZ' be the starting 
model of X'. Thus, X' is a thorough iteration of 



7^' = M^o' = Ml 



and X has no drops. Let 



C = {crit(^J') I P e OR}. 

Then C is a club class of indiscernibles for W. All sufficiently large 
cardinals are limit points of C. Let fi G lim(C) be a regular cardinal 
and 

U={AeW\ACfi A sup{A r]C)=fi}. 

Then /j, > k, > 6 and [/ is a //-complete ultrafilter over W. Note that 
U is just the measure whose trivial completion is the extender £'^ , so 
that U is normal and weakly amenable to W. D 

We now briefly discuss how Theorem 2.4 comes up in the core model 



induction of Woodin |W]. For each rank Va there is a certain lower- 
part Xa-weasel Wa such that Va C Wa- Without giving the definition 
of Wa, let us say that Wa is the closure of Va under a certain inner 
model theory operator corresponding to the least level of L(M) for which 
determinacy fails. As a result, Wa fl HC is L(]R) -definable and Wa is 



THE JENSEN COVERING PROPERTY 7 

forcing absolute. [] If there is an a such that W^ computes successors of 
countably cfosed, singular cardinals correctly, then W^ can reasonably 
be construed as the "true" core model. Suppose, on the other hand, 
that there is no such a. Then, Theorem 2.4 implies that for every 
a, there exists [la > ol and a countably complete ultrafilter U^ on 
V{fia) n Wa such that Ua is weakly amenable to Wa- These properties 
of Ua are sufficient to develop the Steel core model theory [ ^t2|| in Wa 
up to fia- That is, we have a reasonable interpretation of {K || /Xq,)^". 
The failure of determinacy and the closure of Wa under lower parts 
implies that {K \\ /Xq)^° does not reach a Woodin cardinal. In this 
case, it is 

U (^ II ^r^ 

aeOR 

that is taken as the "true" core model. Because Va C Wa for all 
a, we can use ||MiSchSt|] to see that this "true" core model computes 
successors of countably closed, singular cardinals correctly. 

Woodin @ draws on §t^, [ [MiSt^ , pW^ , |St2|, ||MiSchSt|| , and 



Woodin's theorems on the close relationship between inner models with 
Woodin cardinals and the determinacy of games in L(M). 



It is possible to use Theorem 3.2 (below) and |[MiSch|| instead of The- 



orem 2.4 and ||MiSchSt[] , in the core model induction discussed above. 



This gives a core model that computes all successors of singular cardi- 
nals correctly, based on a failure of L(]R)-determinacy. 

3. Successor cardinals without countable closure 

In this section, we eliminate the hypothesis that card(fi;) is countably 
closed from Theorem 2.4, and draw a somewhat weaker conclusion. We 
shall need a slightly stronger form of iterability. 

Definition 3.1. An x-premouse A4 is *-iterable iff Ai satisfies the 
following two conditions. 

(a) For every ordinal a, M. is {uj,a)-iterable in the sense of ||St2 



Definition 2.8]. That is, for every a, player II has a winning 
strategy in the almost normal iteration game Q*{Ai, {uj,a)). 
(b) There is no infinite composition of thorough iteration trees on 
M. such that each iteration tree involves a drop. 

The game Q*{M., (u;, a)) mentioned in 3.1(a) is the variation of the 
usual iteration game on M. which allows finitely many violations of the 
normality condition on iteration trees. Another way to express 3.1(b) 



""^Some examples of such weasel are given after the statement of Theorem 5.3. 
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is to say that there is no infinite sequence Sq '^Si '"^ ■ ■ ■ of thorough 
iteration trees such that A^q" = Ai, and 5„ has successor length and 

for all n < w. We remind the reader that thorough iteration trees are 
linear, and more, as was established in Lemma 2.1. 

Theorem 3.2. Suppose that W = L[E,x] is an -k-iterahle, lower-part 
x-weasel. Let k be a cardinal of W such that 

(Ux)+ U ^2 < card(K) 

Put X = {k'^)^ and suppose that cf(A) < card(A;). Then, given 

6 < card(K), 

there exists fi > 6 and a normal ultrafilter U on V{fi) fl W such that U 
is weakly amenable to W and ult(iy, U) is wellfounded. Q 

Before giving the proof of Theorem 3.2, we isolate a useful property 
from the proof of Theorem 2.4. 

Definition 3.3. ^{Ai,f/) holds iff Ai is a lower-part x-premouse, M 
is an x-premouse, and there is a successful coiteration (X, X) of {M-^M) 
such that 1 is trivial and X is thorough. 

Notice that $(A^,A/') holds iff A^ is a lower-part x-premouse, M 
is an x-premouse, and for every coiteration (X,X) of {M-^M), if X is 
trivial and X is thorough, then 

lira {Ml |/3<lh(X)) 

is illfounded. Thus $(7^1, A/") is highly absolute. 

Proof of Theorem 3.2. To do without countable closure, we shall use 
the same method as ||MiSch|| . 

Let r2 > A be a regular cardinal and 

e = ((Ux) U cf(A) U (5)+ . 

Then ^2 ^ ^ ^ card(fi:). Let (Xj | i < e) be a continuous chain of 
elementary substructures of Vq+i such that for all j < e, 

(card(Xj))^ = e, 
{X, \i<3) G^i+i, 



^From the proof of Theorem 3.2, one sees that U can be chosen so that either 

U is countably complete, or U is the measure derived from an inverse transitive 

cohapse TT : W — > W. In the later case, ult(ult(V7, C/), C/) is wellfounded, since 

it embeds into ult(VF, U). This is useful in developing the Steel core model theory 

St2| within W. 
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and 

XjHe e e. 
We also have or assume that 

(Ux) U cf(A) U (5 U {A, J^} C Xq. 

For i < e, let e^ = XiH Ei. Note that {Si \ i < e) is a normal sequence 
converging to e. For i < e, let ttj : Ni — > V^+i be the uncollapse of 
Xj. So crit(7rj) = e^. Say 7rj(Kj) = /€, 7r(Aj) = A, and ni(Wi) = J^ 
whenever i < e. 

Case 1. There is a stationary set 

5'o C {i < e I d{i) > u A i = Si} 
such that i G So implies (ef)^' < {ef)^ ■ 

In this case, we shall find a arbitrarily large ordinals fi and corre- 
sponding ultrafilters U as in the conclusion of the theorem. Moreover, 
the ultrafilters will be countably complete. 

For i e 5*0, let (Tj,7i) be the successful coiteration of (Wi, J^), and 
say that this coiteration has length Oi. As in the proof of Theorem 2.4, 
Ti is trivial, while % is dropping and thorough, whenever i G 5*0. In 
particular, ^{Wi,J^) holds for all i G 5*0. 

For i E So, let rji be the least ordinal rj such that u^^ > Ki, if such 
an ordinal exists, and let rji be 9i otherwise. And, also, let Vi be the 
longest initial segment of -MHj (the r/j'th model of 71) with exactly 
those subsets of Hi that are in Wi. Then, Vi is a /tj-sound x-premouse 
whenever i E So- 

For i G 5*0, let TZi = ult(Pj,£^(7rj) \k). At the corresponding point in 
the proof of Theorem 2.4, we used countable completeness to see that 
the corresponding ultrapower was wellfounded and iterable. But here, 
countable completeness is not available. Consider an arbitrary i E So- 
li IZi is wellfounded, then it is a K-sound x-premouse that agrees with 
W below A. If, in addition, IZi is iterable above k, then $(VF, TZi) holds, 
giving us the indiscernibles for W , and we are done as in Theorem 2.4. 
Thus, we may assume that $(VF, T^j) fails for all i G 5*0. 

Let S" be a stationary subset of 5*0 on which the choice functions 
i ^-^ r]i and i h^ ri{Vi, Ki) are constant. Such a set S exists by Fodor's 
lemma [ MiSch , Lemma 1.1]. Say rji = rj and n{Vi,Ki) = n whenever 



ieS. 

So if i G S" and IZi is wellfounded, then niJZi, n) = n, TZi agrees with 
W below A, but TZi is not iterable above k. Even if 7Zi is illfounded, A 
is in the wellfounded part of IZi and TZi agrees with W below A. (We 
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remark that, without loss of generahty, either TZi is not wellfounded for 
all z G S*, or IZi is wellfounded but not iterable for all i & S.) 
For the rest of the proof of the theorem under Case 1, fix 

J G hm(S) n S. 

Let if) : M — > Vn+2 be elementary with M countable and transitive, 
and everything relevant in the range of ^. Say ■(/'(x') = x, il^{^') = 
Q^ ijj^W') = J^, ipiV') = Vj, i){n') = -JZj, and ^(/t') = k. Then 
^{W, TV) fails in M, hence in V , so TZ' is not iterable above k' (possibly 
because TZ' is not wellfounded). 

Claim 3.2.1. ran(?/^) fl A zs unbounded in A. 



Sketch of Claim 3.2.1. Suppose to the contrary that ran('?/')nA is bounded 
in A. Let tt : Vj — > TZj be the ultrapower map. Then tt"Xj is un- 
bounded in A and tt G Ta.n{ip). Moreover, the following diagram com- 
mutes. 




V.-i(?F) 



Therefore Yan{ip) fl Xj is bounded in \j. 

We shall use |[Schl| , §2] to find a proper initial segment C of Vj and 
an almost S„+i-embedding ^p : C — > Vj such that 

ran(?/') fl \Vj\ C isna^Lp), 

ip G \Vj\, and 

ran(?/') fl \7lj\ C ran(7r((y9)). 

Moreover, we shall have p„+i(£) 

TT (£) < TZj 



Kj SO that C <\Vj II Aj and 



A. 



Then tcj^C) = 7r(£) by the agreement of ttj and tt. So 7rj(£) < 14^ by 
the agreement of TZj and 14^, Therefore tcj^C) is iterable. 
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We shall have the following diagram. 
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V.-iR 



We have labeled {tt{lp))~'^oiP as ip in the diagram above. The map -0 
is a weak n-embedding which is S^+i-elementary from 7?.' into 7^j{C). 
Because 7rj{C) is iterable, the existence of a map such as ip implies that 
TZ' is iterable. But TZ' is not iterable above k,', while vrj(£) is iterable. 
This is the desired contradiction. 

It remains to construct Lp : C — > Vj as described above. Let p = 
Pn{Vj). For notational simplicity alone, let us restrict our attention to 
the case n = and Vj is not type III, so that p = OR ^ (the general 
case can be handled similarly by working over the S„ coding structure 
of Vi, as is usual in Jensen fine structure). In the proof of fSchl 



J' 



Theorem 2.9], it is shown how to obtain a parameter r in Vj such that 
Pi{Vj) is included in r, with the property that for all a < Hj, if we set 



p{a) = sup f if 1 -^ (a U r) n p 



and 



then 



tV. 



X{a) = sup (H^' {aUr)nXj) , 



p{a) < p <^==^ X{a) < Xj . 

Without repeating the details, let us remark that the main facts used 
in defining r are the uncountable cofinality of Xj and the Kj-soundness 
oiV,. 

For any a < Kj, let 

£„ = 7^p^(°)(A(a)Ur) 



and 

be the inverse transitive collapse. 



V, 
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In what follows, we consider mainly a < Kj for which Ca 7^ Vj. 
Equivalently, p(a) 7^ p. Equivalently, X{a) 7^ \j. Call such a reason- 
able. If a is reasonable, then Lpa £ I'PjI- 

We claim that for all sufficiently large reasonable a < Kj, setting 
ip = tpa and C = Ca works. 

We first argue that for all a < Kj, Ca is an x-premouse. In the 
notation of ||Schl|| , ipa is an almost Si-embedding. General facts about 



such embeddings reduce the problem of seeing that Ca is an x-premouse 
to seeing that, if Vj is active, then F^° measures all sets in £„. In the 



terminology of ||MiSchSt[] , we must see that Ca is an x-premouse, and 
not merely an x-protomouse. Note that this is a real concern, given 
that if Vj is active and a < OR -^ , then Vj \a is certainly not an x- 
premouse. 

Suppose that Vj is active. In order to see that F^° measures all sets 
in Ca, it is enough to see that /i^-' > Kj. Suppose to the contrary that 
/i^^ < Kj. Since A^ is a cardinal in Vj, by the initial segment condition 
on Vj, there is a proper initial segment G of F^^ which is on the Vj- 
sequence below Xj. Recall that Vj agrees with Wj below \j and that 
Xj is the successor cardinal of Kj in both Vj and Wj. Therefore, G is 
an extender on the VFj-sequence which measures all sets in Wj. This 
is a contradiction because Wj is a lower-part x- weasel. 

We next claim that Ca < Vj for sufficiently large reasonable a < Kj. 
I First, since r contains piiVj) and Vj is Kj-sound, for all sufficiently 
large reasonable a < k, 

crit ((/?„) = A(a), 

Ca is 1-sound, 

Pl{Ca) = Kj, 
^a{pi{Ca)) =Pl{Vj), 

and 

It enough to take a large enough so that r and the solidity witnesses 
for piiVj) are all elements of 

If Vj were 1-small, then we could apply the condensation result fSchl 



Theorem 2.6] to see that Ca < Vj for all sufficiently large reasonable 
a < Kj. But there is no smallness condition on W, hence not on Vj, so 
a small argument is required. 



^The analogous fact was overlooked in |Schl|; a slightly simpler proof of |Schl, 
Theorem 2.9] is possible. 
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The fact that Wj is a lower-part a;-weasel that agrees with Vj below 
Xj implies that in any coiteration of {Ca,Vj), no extender with critical 
point < Kj is used. Since Vj is iterable above Kj, and the embedding 
(fia '■ C.a — ^ Vj is sufficiently elementary, H^ is iterable above Kj. So 
there is a successful coiteration (5, 5) of {Ca^Vj). But now the Kj- 
soundness of both Vj and C^ can be used to see that C^ < Vj. 

Now fix £ = £q and 99 = (/?„ for some reasonable a < Kj which is 
large enough so that Ca < Vj and 

sup (ran('0) fl p) < 7f(a;). 

This last condition guarantees that ran('0) fl \Vj\ C ran((/}) and 

ran('0) fl \7lj\ C ran(7r((/?)). 

All the requirements of (p and C set out at the beginning of the proof 
of Claim 3.2.1 are now plain, and so we are done with that claim. D 

We continue the proof of Theorem 3.2. Since ip is countable, there 
is an z G j n 5 such that ran('0) fl Xj C Xj. Here we are using that 
j e lim(S') and cf (j) > uo. Fix such an i for the rest of the proof of 
the theorem under Case 1. Let ttj ,,■ : Ni — > Nj be the uncoUapse of 
{'Kj)^^{Xi). Since ran('!/^) fl A is unbounded in A (by Claim 3.2.1), we 
have that 

sup((7rjj)"Aj) = 'Ki,j{Xi) = Xj . 



Arguing as in ||MiSch| , Lemma 2.1], we find an x-premouse V* such that 
Vj agrees with Wj below Aj and 

V,=n\t{V;,£i7T,,)\K,) 

Moreover, ((kj)+) j = Aj and V* is Kj-sound with n(Vj , k^) = n. In 
lVliSch|, V* is what is called the "pull-back" of Vj by ttj j 



We claim that Vi = V*. Note that any coiteration of Vi and V* 
involves only extenders with critical points at least Kj. This follows from 
the initial segment condition, using the fact that both Vi and V* are 
premice which agree with Wj up to Aj, Wj is a lower-part x-premouse, 
and Aj is the cardinal successor of Kj in all three premice. Since both 
Vi and Vj are iterable above Kj, there is a successful coiteration {S,S) 
of (Vi,Vj). But now the standard argument using the /tj-soundness of 
Vi and V* shows that the coiteration is trivial, and hence Vi = V*. 

Recall that 7^i = n\t{Wi,£{TTj)\K) and that $(W,7^i) fails. In fact, 
<^{J^,'}Zi) fails. So 

N^ 1= -$ {{n,y' {J^) , (tt,)-^ (ult (W, S{n,) \k))) . 

But 7r,(W,) = J^, 

TTj {nij\Kj) = TlilK, 
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and, as we have seen, 





Vj=n\t{Vi,£{TXi,j)\Kj 


Therefore 






N,=^^{W,,V,). 



By upward absoluteness, (^{Wj,Vj) fails. 

But notice that (^{Wj,Vj) holds trivially, since Pj is an initial seg- 
ment of a model on Tj and (T^, Tj) is a coiteration of {Wj, W). Thus, 
we have a contradiction, and the proof of Theorem 3.2 under Case 1 is 
complete. 

Case 2. There is a stationary set 

S C {i < 6 \ d{i) > uj A i = Si} 
such that i E S implies {sf)^^ = (ef)^. 

In this case, we shall find an ordinal /x with d < fi < card(K), and an 
ultrafilter U on 'P(/i) fl W such that U is weakly amenable to W, and Q 
contained in the wellfounded part of ult(VF, U). Since Q can be taken 
arbitrarily large, and there are only set many possible ultrafilters U, 
there will be at least one U that satisfies the conclusion of the theorem. 

As in the proof of Theorem 2.4, W and Wi have the same subsets 
of Si whenever i E S. Let V = Jq ■ Note that P is a lower-part 
x-premouse, since fi is a cardinal of W. Let IZi = u\t(Wi,S{7ri)\e) 
whenever i E S. In other words, TZi is the ultrapower of V by the 
superstrong extender derived from ttj. 

It is enough to see that there exists an i E S such that TZi is well- 
founded, for the following reasons. Let f/j be the measure derived from 
TTj, that is, 

Ui = {x eWi\x CSi A £i G TTiix)} . 

Then Ui is an ultrafilter over V{ei) fl W and Ui is weakly amenable to 

W. Also, there is an embedding of ult(P, Ui) into TZ. Therefore, if TZ 

is wellfounded, then so is ult('P, Ui). 

Assume towards a contradiction that TZi is illfounded whenever i E S 
Fix j E S n lim(S'). We shall show that TZj is wellfounded by an 

argument similar to that used in Case 1, letting V play the role of V, 

for all i E S. 

Let ip : M — > Vh+2 be elementary with M countable and transitive 

and everything relevant in the range of ip. Say '0(x') = x, ip{^') = fi 

^P(W') = J^, ij(V') = V, ij(n') = TZj, and ij{K') = K. Then 7^' is 

illfounded. 
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For the rest of the proof of the theorem, fix z E j Cl S such that 
ran('0)nXj C Xi. Let ttjj : Ni — > Nj be the uncollapse of {7ij)~^{Xi). 
Arguing as in |[MiSch| , Lemma 2.2], we find a "pull-back" V* of V by 
TTjj. That is, we find an x-premouse V* such that V* agrees with W 
below 

\V* 



£* = {{si 
and the following commutative diagram. 



-p* 



V 



ult(P*,^(7r,,,)f£,) 



7^,■ 



ult(P*,^(7r, 




Thus u\t(V*,S{Trij) \ej) is wellfounded and iterable, while ult('P*, ^^(vrj) \e) 
is illfounded. 

Recall that TZj is illfounded. Therefore 



Nj 1= "7r-^(7^i) is illfounded". 



Hence 



7^-l(7^.)=ult(7^7l(P),£:(7^,,)r£,) 
is illfounded. The shift lemma gives us the following diagram. 



nlt{7rT\V),£i'Ki,j)\sj) . n\t{V,£{7ri^,)\ej) 



-JW) 



V 



Thus both TZi = u\t(V,S{7ri)\e) and u\t(V,S{TTij)\ej) are illfounded. 

We define a "minimal" x-premouse Q as follows. This is where •- 
iterability is used rather than just iterability. Let Qo be the least initial 
segment Q' of V above Si such that Q' is a lower-part x-premouse and 
ult(Q', S^TTi) \e) is illfounded. Suppose that < i < u and for all k < i, 
we have defined Qk+i and a non-trivial, thorough iteration tree Sk+i 
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on Qk such that Qk+i ^ J^oo{<Sk+i)- If there is a non-trivial thorough 
iteration tree S of successor length on Qe such that all critical points 
of extenders used on S are at least £«, and there is a proper initial 
segment Q' of A^ool^) such that Q' is a lower-part x-premouse and 
u\t{Q',£{7ri)\e) is illfounded, then let Si+i and Qe+i be the least such 
S and Q'. ^ Otherwise, leave Si+i and Q^+i undefined. By the •- 
iterability of W (because there is no infinite composition of thorough 
iteration trees on W such that each iteration tree involves a drop), 
there is a. k < u such that Qk+i is not defined. Let Q = Qk- 

We have that Q is a lower-part x-premouse, and Q is iterable since 
W is ^-iterable. Note that ult{Q,£{7ii)\e) is illfounded, while if S is 
any thorough iteration tree on Q with critical points at least £j and 
Q' is any proper initial segment of Aioo{<S), then u\t{Q',£{7Vi)\e) is 
wellfounded. Also note that Q & Xj. Essentially the same argument 
that showed that 

vlt{V,£i7iij)\Sj) 

is illfounded shows that ult{Q,£{7iij) \ej) is illfounded. 

Now let {S,S) be a successful coiteration of {Q,V*). Both Q and 
V* are lower-part x-premice, so one of S and S is trivial, and the 
other is thorough. The minimality of Q described above, and the fact 
that ult{V*,S{7Ti)\e) is illfounded guarantees that S is trivial. Then 
Q ^ -Moo(»5). Consider the following figure. 

n\t{Moo{<S),S{nij)\6j) 
Q ^ ^ A^oo(5) > Mo.i{7r*)"S) 



(^•)"5 



r* z > n\t{V\£i7iij)\6, 



By 71* we mean the ultrapower map. The vertical dashed lines rep- 
resent iteration trees, but not necessarily embeddings. Recall that 



"^Note that thorough iteration trees on a fixed i-premouse are indexed by finite 
sets of ordinals. 

^Just replace V hy Q and TZi by u\t{Q,£{TTi)\e) two paragraphs above. 
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Vi\t{V* ,S{nij)\ej) is iterable. We copy S using n*, and let a be the fi- 
nal copying map. Then a\ei = vrfe, since all critical points of extenders 
used on S are at least e^. So 

embeds into A^oo((7r*)"5) as indicated. In particular, 

is wellfounded. 

But Q < Moo{S) and u\t{Q,£{nij) \ej) is illfounded, so 

is illfounded. This contradiction completes our consideration of Case 2, 
and the proof of Theorem 3.2. D 

4. A WEAK ITERABILITY CONDITION 

Notice that in §§2-3, the iterability of W was used to show that all 
the relevant iteration trees are linear, even thorough. But, the linear 
iterability of W does not suffice for those arguments. 

Nevertheless, the assumption that W is :*r-iterable is more than is re- 
quired for the proofs of Theorems 2.4 and 3.2. In this section, we sketch 
why internal ^-iterability for countable premice elementarily realizable 
in a level of W suffices for the arguments in the preceding sections. 

Definition 4.1. Let W be an x-weasel and a an ordinal. We say that 
a structure V is realizable in W iff V is an x^-premouse and there 
exists an ordinal Q and an elementary embedding ofV into J^ ■ We 
say that W is ^^-iterable iff the following conditions hold for every 
countable V which is realizable in W . 

(a) For every ordinal a < Ui, V is {uo, a) -iterable in the sense of 
|5t2| . Definition 2.8]. 

(b) There is no infinite composition of thorough iteration trees on 
V such that each iteration tree involves a drop. 

We say that W is internally •Tir-iterable iff 

W^ 1= ''L[E,x\ is^^-iterable". 

Theorem 4.2. Suppose that W = L[E,x] is an internally -k-k -iterable, 
lower-part x-weasel. Let n be a cardinal of W such that 

(Ux)+ U K2 < card(fi;) 

Put A = {i<^Y^ and suppose that cf(A) < card(«;). Then, given 

S < card(fi;). 
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there exists fi > 6 and a normal ultrafilter U on V{jj,) fl W such that U 
is weakly amenable to W and ult{W,U) is wellfounded. 

Theorem 4.2 is just Theorem 3.2 restated with •-iterabihty weakened 
to internal T*r^-iterabhty; we now sketch how to modify the proof of the 
former to yield the latter. Let us consider the first time that iterability 
is used in the proof of Theorem 3.2, which is to see that in Case 1 of 
the proof, (Ti,T) witnesses that ^{Wi,J'^) holds whenever i G Sq. 
Fix i E Sq and suppose that ^{Wi,J'^) fails. By the absoluteness 
of wellfoundedness, the objects listed below exist in W, because the 
objects exist in V and there is a tree in W that searches for them. 

• a countable, transitive model M of a large chunk of ZFC 

• a set of ordinals x^ in M, a lower-part x^-premouse W'^ in M, 
and ordinals S'^ < k^ < \^ < Q'^ in M, which are related as in 
the hypothesis of Theorem 2.4 from the point of view of M 

• an internally approachable chain of elementary substructures of 
{Vqm^i)^ of the sort that arises when we attempt to run the proof 
of Theorem 2.4 inside M 

• a map n^ : A^^ — > (^A'^+i)^ in M which comes from collapsing 
one of the substructures on the internally approachable chain of 
M to be transitive 

• an x^-premouse W such that ir^i^W ) = W^ and 



an elementary embedding r : W'^ — > Jq^ 



■M 



The existence of elementary embeddings t o n : W — > J'q and 

r : W^ — > J^ in W implies that W and W^^ are both countable, 
realizable z^-premice in W , and are therefore ^-iterable in W . In par- 
ticular, they are iterable in VF, so there is a successful coiteration (T, T) 
of {W , W'^) in W. Arguing as in the proof of Theorem 2.4, we see 
that T is trivial and that T is thorough (in W, hence in V). But then 
(T, T) witnesses that M \= ^{W , W'^), which is a contradiction. 

There are several other applications of iterability in the proof of The- 
orem 3.2. All can be reduced to applications of internal •T'r-iterability 
using the preceding idea. We leave the details to the reader. 

5. The Jensen covering property 

Definition 5.1. IfW is an x-weasel and n is an ordinal, then CP{W, k) 
holds iff VJx < card(fi;) and for every uncountable A <0 k with Ux C A, 
there exists B E W such that A C B and card(i?) = card(74) . 
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Definition 5.2. An x-weasel W satisfies strong condensation iff 

for every x-premouse W, if there is an elementary embedding from W 
into a rank initial segment ofW, then W <\ W . 

Theorem 5.3. Let W = L[E,x] be an internally -k-k-iterable, lower- 
part x-weasel. Suppose that k is the least ordinal such that CP(W, k) 
fails. Let A be a witness to the failure of CP{W, k). Then one of the 
following holds. 

(a) There is an ordinal ^ > card(A) and a normal ultrafilter U on 
V{fi) n W such that U is weakly amenable to W and u\t(W, U) is 
wellfounded. 

(b) There exists TZ <\W with Pi^(7^) = n, and there exists a set 
C G K of indiscernibles for W \\ k such that C is unbounded in 
K and the last extender of TZ is a measure generated by C . In 
addition, 

AcH^i-KUC) 
for some k < k. 
Moreover, if W satisfies strong condensation, then it is (a) that holds. 

The simplest weasel that satisfies strong condensation is L; thus 
Theorem 5.3 extends Jensen's covering lemma for L. A more compli- 
cated example of a lower-part weasel that satisfies strong condensation 
is the minimal model closed under sharps for sets (assuming sharps 
exist). Another example is the minimal model closed under the oper- 
ator which sends a set X to Mi(X)*, the sharp for the iterable one 
Woodin cardinal model built over X (assuming the operator is total). 
These examples of x- weasels are typical of those that come up in [^ , 
in that they are minimal with respect to a certain lower-part inner 
model operator, and hence satisfy strong condensation. 

We remark that there are examples showing the need for clause (b) 
in Theorem 5.3. 

Proof of Theorem 5. 3. Let us assume that W is ^-iterable; the reduc- 
tion to internal :*r*-iterability is as outlined in §4. 

Let K be least such that CP(W^, k) fails, and let ^4 C k witness the 
failure of CP(iy, k). Let e = (card(A))+. Then 

cf(/«) < card(yl) < e < card(K) < k = sup(A). 

Since K is least such that CP(iy, k) fails, k is a cardinal in W. 

In this proof, k will play the role that A played in the proofs of our 
other theorems. Note that by Theorem 3.2, we may assume that n is 
a limit cardinal of W. 
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Let Q > K, he a regular cardinal. Let {Xi \ i < e) he a continuous 
chain of elementary substructures of V^+i such that for all j < e, 

card(Xj) = card(A), 

and 

XjHe e e. 

For i < e, let Si = Xi D Si and ttj : A^j — > Vf^+i be the uncollapse of 
Xi, so that crit(7rj) = £«. We also have or assume that 

(Ux) U card(A) U {k, J^ , A} E Xq. 

Say Tiii^Ki) = K and HiiWi) = J^ whenever i < e. 

Case 1. There is a stationary set 

5*0 C {i < e I d{i) > u A i = Si} 
such that i E So implies (sf)^' < (ef)'^. 

For i G 5*0, let (Tj,7i) be a successful coiteration of (Wi,J'^), and 
say this coiteration has length 9i. Then Tj is trivial and % is thorough 
whenever i G Sq. In particular, ^{Wi, J'^) holds. 

Notice that if W satisfies strong condensation, then W <\ W, so % is 
also trivial. 

For i G 5*0, let rji he the least ordinal r] such that crit(i?^) > Kj, 
if such an ordinal exists, and let 'r]i he 9i otherwise. For i G 5*0, let 
Vi he the longest initial segment of A4^i (the r7i'th model of %) with 
precisely the same bounded subsets of Ki as Wi. Then each Vi is a 
Kj-sound x-premouse. 

For i G 5*0, let TZi = u\t(Vi,S{7ii)\K). Recall that this ultrapower is 
defined using coordinates a G [n]^'^, and consists of equivalence classes 
of certain Pj-definable functions of the form / : [a] I"' — ^ \Vi\ with 
a < Ki. This makes sense because Vi and Wi have the same bounded 
subsets of Ki, and because ttj is continuous at Ki. 

Claim 5.3.1. There is a i E So such that either ^{J'q^ ,TZi) holds or 
Tli^W. 

Before proving Claim 5.3.1, let us see how to use it to finish the 
proof of Theorem 5.3 under Case 1. Fix i as in Claim 5.3.1. To ease 
the notation, let us put -n = iXi, W = Wi, k = Ki, r] = rji, T = %, 
V = Vi, and TZ = TZi until we start the proof of Claim 5.3.1. 

If ^{W,TZ) holds, then (a) holds by an argument as in the proof 
of Theorem 2.4. We can also conclude that (a) holds if for a proper 
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class of Q, there is a corresponding i{Q) such that ^{J'^ , TZi{^)) holds. 
This is by a counting argument, using that there are only set many 
possibilities for TZi^n). 

So assume that TZ < W. In particular, TZ < J^ and TZ is an element 
oiW. 

We claim that V = -Mj^ ■ Suppose not. Then P is a fully sound 
proper initial segment of A^?^, and 

A C ran(7r) HkC H^^, (p„+i {V) U tt (p„+i {V))) C H^ (7c) 

where n = n{V,K). But H^ (k) is an element of W and has the same 
cardinality as A. This contradicts the assumption that A witnesses the 
failure of CP{W, k). Therefore V = M^ . 

In particular, 77 7^ 0, so we are done with Case 1 if VF satisfies strong 
condensation. 

Let 

C = {cTit{E^) |0<7<77 A ?]nl?^C7}. 
Then 

where n = n{V^'K). So 

A C ran(^) n /€ C /J^+i (p„+i {V) U {ti"C) U ^ (p„+i {V))) 

C i/^ (^U (7r"C)) 

Suppose for contradiction that C is bounded in 7t. Equivalently, -k"C 
is bounded in k. Since k is least such that CP(VF, k) fails, 

CP(l^,sup(7r"C)) 

holds. So there is n B eW such that Ui U (Ux) U {'k"C) C S and 

card(S) < card(a;i U (Ux) U {ti"C)) < card(y4). 

But then H^ {K U -B) is a set in W containing A, and H]^ {K U B) has 
the same cardinality as A. This contradicts that Ais a, counterexample 
to CP(iy, k). Therefore k = sup(C). 

It follows from the fact that T is thorough that r; is a limit ordinal, C 
is a set of indiscernibles for J^ = VF || k, and the last extender of V is 
a measure generated by C. By the elementarity of the ultrapower map 
from V into TZ and its agreement with tt fTt, we conclude that clause (b) 
of Theorem 5.3 holds with C = ti"C. 

Proof of Claim 5.3.1. Assume for contradiction that Claim 5.3.1 is false. 
So for every i e So, either ^{W,TZi) fails or TZi ^ W. 

Let S* be a stationary subset of Sq on which the choice functions 
i ^^ Tji and i t-* n{Vi, Ki) are constant. Such a set S exists by Fodor's 
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lemma ||MiSch| , Lemma 1.1]. Say r] = rji and n{Vi,Ki) = n whenever 
ieS. 

Let j G lim(S')nS'. Let V^ : M — > Vq,+2 be an elementary embedding 
with M countable and transitive, and everything relevant in the range 
of -0. Since ^ is countable, we may fix i G j fl S* such that 

ran(?/^) n Xj C Xi . 

Let TTjj : Ni — > Nj be the uncollapse of {'Kj)^^{Xi). 

We claim that ran('!/') fl k is unbounded in k. The proof is essentially 
the same as that of Claim 3.1.1, and we leave the details to the reader. 

Therefore 

sup ((7rjj)"Ki) = TXi^j{Ki) = Kj . 

Arguing as in ||MiSch| , Lemma 2.1], we find a "pull-back" V* of Vj by 
TTj .,•. That is, we find an x-premouse V* such that V* agrees with Wi 
below Kj and 

P, =ult(P;,^(7r,,,)rs). 

Moreover, V* is Kj-sound with n(V*, Kj) = n. 

Since both Vi and V* are Kj-sound and iterable above Kj, one must 
be an initial segment of the other. Let V be the shorter of Vi and V*. 
It will be important that V G Xj and that V <V*. 

Now u\t{V,S{TTi) \k) is "bad" in the sense that 

fails and n\t{V, S{ni)\K) f^ J^ . 
Therefore, 

iV, 1= ^<|. i{n,)-\j^), {n,)-\n\t{V,S{n.)\K))) 

and 

N, 1= {n,)-\n\tiV,£in,)\K)) ^ (n^y^J^). 



Hence, 
and 



Nj^^^{W„n\t{V,£in,,\K,))) 



By absoluteness, ^ {Wj,ult{V,S{7rij\Kj))) fails and 

u\t{V,S{7rij\Kj)) i\W,. 

Now ult(P, ^(ttj^j t^j)) is iterable above Kj since there is a sufficiently 
elementary embedding from ult('P,£^(7rj.j [kj)) into an initial segment 
of 

p, = uit(p;,^(7ri,,rs)). 

and the critical point of the embedding is at least Kj. 
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Moreover, ult{V, S{nij\Kj)) is «;j-sound and agrees with Wj below 
Kj. In the standard way, from the fact that we can compare 

and Wj, we conclude that either ^ (Wj,u\t(V,S{nij\Kj))) holds or 
Vi\t(V,S{iTij\K,j))<Wj. This is a contradiction. D 

Case 2. There is a stationary set 

So '^ {i < £ \ cf{i) > uj A i = Si} 
such that i G Sq implies {ej)^' = (el)^ . 

In this case, we conclude that (a) holds by an argument just like that 
given in Case 2 of the proof of Theorem 3.2. D 
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